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Abstract 

We advance the classification of fusion categories in two directions. Firstly, 
we completely classify integral fusion categories — and consequently, semi- 
simple Hopf algebras — of dimension pq 2 , where p and q are distinct primes. 
This case is especially interesting because it is the simplest class of dimensions 
where not all integral fusion categories are group-theoretical. Secondly, we 
classify a certain family of Z/3Z-graded fusion categories, which are general- 
izations of the Z/2Z- graded Tambara-Yamagami categories. Our proofs are 
based on the recently developed theory of extensions of fusion categories. 



1 Introduction and results 

Recall that a fusion category is a semi-simple rigid monoidal category with finitely 
many simple objects JQ, with simple unit Xq = 1, such that Vi, End(Xj) = C. The 
goal of this paper is to obtain two classification results for fusion categories, and to 
apply one of them to the classification of semi-simple Hopf algebras. We begin by 
explaining how the main results of the paper fit into the existing literature. 

Classification of fusion categories is an important and difficult problem. More 
specifically, by the Ocneanu rigidity theorem (see [ENOl]), there are finitely many 
fusion categories of a given dimension and, in particular, finitely many fusion cate- 
gories with a given fusion ring R (called categorifications of R). This leads to the 
natural problems of classifying all fusion categories of a given dimension and cate- 
gorifications of a given fusion ring. In full generality these problems are very hard; for 
example, the first problem includes the classification of finite groups and Lie groups. 
However, for certain dimensions and certain fusion rings these problems are some- 
times tractable and lead to interesting results. For example, there exist classifications 
of fusion categories of dimension p, p 2 (see [ENOl]), pq ([EGO]) or pqr ([EN02]), 
where p, q, r are distinct primes. In [TY] categorifications of Tambara-Yamagami 
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rings are classified. In addition, there is a simple description of group-theoretical cat- 
egories, i.e. categories that are Morita equivalent to a pointed category, (see [ENOl]), 
and all categories whose dimension is a prime power are of this type (see [DGNO]). 

In this paper we extend these classification results in two directions. Our first 
result is the classification of integral fusion categories of dimension pq 2 , where p and q 
are distinct primes. This case is interesting because it is the first class of dimensions 
for which an integral fusion category need not be group-theoretical, and significantly 
new methods are needed to get a classification. 1 The second result is the classification 
of categorifications of certain fusion rings R Pt c associated with a finite group G. 
These rings are generalizations of the Tambara-Yamagami rings (which correspond 
to p — 2). Namely, we obtain a complete classification of categorifications of such 
rings for p = 3, when the order of the group G is not divisible by 3. Our main results 
are Theorems 1.1 and 1.4 below. 

Theorem 1.1. Let p and q be primes, and C be an integral 2 fusion category of 
Frobenius- Perron dimension pq 2 . Then, exactly one of the following is true: 

• C is a group-theoretical category. 

• p = 2, and C is a Tambara-Yamagami category [TYJ corresponding to an 
anisotropic quadratic form 3 on (Z/gZ) 2 / there are two equivalence classes of 
such categories. 

• The prime p is odd and divides q + 1, and C is one of the categories 
C(p, {G> C2}, we shall explicitly construct. Here, d 7^ ( 2 £ ^ q 2 ar & such 
that CI = Cf = 1, but C1C2 + 1, and £ E H 3 (Z/pZ,C*) = Z/pZ. There are 
(p 2 —p)/2 equivalence classes of such categories. 

Corollary 1.2. All semi-simple Hopf algebras of dimension pq 2 are group -theoretical. 

Remark. Another proof of Corollary 1.2, based on different methods, is given in 
[EN02]. 

Our second theorem concerns categorifications of a certain fusion ring R p ,g at- 
tached to a finite group G and a prime p. 

1 All integral fusion categories of dimension pqr classified in a recent preprint [EN02] are group- 
theoretical and thus the techniques of [EN02] do not work in our situation. 
2 If p and q are odd, then the assumption that C is integral is redundant. 
3 i.e, of the form x 2 — ay 2 , where a is a quadratic non-residue. 
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Definition 1.3. Let G be a finite group whose order is a square 4 and let p E N. Then, 
the fusion ring R Pt a is the ring generated by the group ring Z[G] and Xl, . . . , X p -i, 
with relations 

g®Xi = 




Xi <g> Xj = 

Theorem 1.4. Let A be a finite group of order not divisible by 3. Then the fusion 
ring R^^a admits categorifications if, and only if, A is abelian, of the form A = 
©^(Z/p^Z)"*, where pi are primes, pairs (pi,ni) are distinct, and ai are even 
integers. In this case, there are 3]^ (y + l) categorifications. 

The proofs of these theorems are based on the solvability of fusion categories of 
dimension p a q b proved in [EN02] , the new theory of extensions of fusion categories 
developed in [EN03] , and some intricate linear algebra over finite fields. 

The organization of this paper is as follows. Section 2 contains a review of 
standard definitions, and also results from recent literature which we will need. In 
Section 3, we exhibit non-trivial gradings on the fusion categories of study, and 
analyze these gradings with the methods from [EN03] . Sections 4 and 5 present the 
proofs of Theorem 1.1 and Corollary 1.2, respectively. In Section 6, we focus on the 
case of Z/3Z-graded extensions of Vec^. In Section 7 we prove Theorem 1.4. 

Remark. It is not difficult to extend Theorem 1.1 to classify non-integral categories 
of dimension pq 2 . This is because the dimensions of all objects in such a category 
are necessarily square roots of positive integers. This forces a Z/2Z-grading on the 
category, which means either p or q is 2. Then a case by case analysis yields a 
complete list. We have not included these computations as they aren't of particular 
interest. 

Remark. It is also possible to extend Lemmas 6.1 and 6.2, and thus Theorem 1.4 to 
the situation where A contains no elements of order 9 (i.e. the 3-component of A is 
a vector space over F 3 ). However, it seems that our methods break down if A has a 
more complicated 3-component. 

Remark. Some possible directions of future research would be a generalization of 
Theorem 1.1 to categories of dimension pq n , n > 3, and of Theorem 1.4 to p > 3. 
These problems reduce to describing orbits of actions of certain reductive subgroups 
of 0(2n, W q ) on the Lagrangian Grassmanian. While in general these problems may 



4 This assumption is unnecessary when p = 1 or p 



= 2. 
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be intractable, we think that under reasonable simplifying assumptions one can get 
manageable and interesting classifications. 
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2 Preliminaries 

In this section, we recall several basic notions about fusion categories. For more 
details, see [ENOl, EN02, EN03, 01]. For the remainder of the paper, C and V are 
fusion categories, G is any finite group, and A is a finite abelian group. 

Definition 2.1. A fusion (or based) ring R is an associative ring which is free of 
finite rank as a Z- module, with fixed Z-basis B = {X{\ containing Xo = 1, and an 
involution * : B — > B extending to an anti-involution R — > R, such that: 

(i) for all XiXj = ^2N(i,j,k)X k , where N(i,j,k) are non-negative integers, 

(ii) N(i,j*,0)=S ij . 

Definition 2.2. The fusion ring of C, denoted K(C), has as its basis the isomorphism 
classes of simple objects of C, with N(i, j, k) equal to the multiplicity of X k in X^Xj, 
and * defined by the duality in C. A categorification of a fusion ring R is a fusion 
category C such that K(C) = R. 

A fusion ring can have more than one categorification, or none at all. For example, 
consider the group ring Z[G] of a finite group G (with basis {g G G}). Categorifi- 
cations of these rings are known as pointed categories. One such categorification is 
the category of G-graded vector spaces, V = © s eGK?) with the trivial associativity 
isomorphism. We can construct other categorifications by letting the associativity 
isomorphism a be defined on the graded components by 

(Ug ® V h ) <g> W k Ug ® (\4 <g> W k ), 

for some 3-cocycle £ G Z 3 (G, C*). We denote the resulting category Vec^ (or just 
Vecc if £ is trivial). It is well known that Vec^ depends only on the cohomology class 
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of £, and these categories are the only pointed categories. Thus, categorifications of 
Z[G] are parameterized by the set H 3 (G, C*)/ Aut(G). On the other hand, the two- 
dimensional fusion ring with the basis {1, X} and the fusion rules X 2 = 1 + nX has 
two categorifications when n — 0, 1, and no categorifications for n > 1 (see [03]). 

Definition 2.3. The Frobenius- Perron dimension FPdimXj of Xj is the largest 
positive eigenvalue of the matrix Xj with entries N{i,j, k) (such an eigenvalue exists 
by the Frobenius- Perron theorem). 

For categories of group representations (or more generally, representations of a 
semi-simple quasi-Hopf algebra), this is the vector space dimension; however, in 
general the dimension need not be an integer — it is only an algebraic integer. If all 
FPdimXj are integers, we call the category integral. 

Definition 2.4. The dimension \C\ of C is the sum of the squares of dimensions of 
all simple objects of C. 

For the category of representations of a semi-simple quasi-Hopf algebra H , \C\ is 
the vector space dimension of H, by Maschke's theorem. 

Definition 2.5. We say that C is graded by G if C decomposes as a direct sum 
C = ©c, eG C s , such that C g <E> Ch C C g h- Let us denote the trivial component of 
the grading C e . When G is abelian, we refer to the trivial component as Co- By an 
extension of T> by G, we mean a G-graded fusion category C with C e = T>. 

Lemma 2.6. [02] Let C be a G- graded fusion category whose trivial component C e is 
pointed, with some component C g containing a unique simple object. Then C e = Vec^, 
with A abelian. 

Proof. The category C g defines a fiber functor on C e , which implies that C e = RepH 
for some commutative Hopf algebra H. Thus, £ = 0, H — Fun(G). Now, Rep if* 
is the dual category to C e with respect to C g , which is the same as C e . Thus H* is 
commutative and G is abelian. □ 

Definition 2.7. The Picard group of C, denoted Pic(C), is the set of all equivalence 
classes of invertible C-bimodule categories under the operation of the tensor product. 
Thus, Pic(C) is the group of equivalence classes of Morita autoequivalences of C. 

Definition 2.8. Two fusion categories C and C are equivalent, if there is an invert- 
ible 5 tensor functor: C — > C . If we have two categories C and C graded by the same 
group G, then we say that they are grading- equivalent if there is some invertible 
tensor functor: C — > C which restricts to a functor C g — > C' g for each g E G. 

5 by an invertible functor, we mean a functor with a quasi-inverse. 
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Theorem 2.9. [EN03] Pic(Vec j4 ) is the split orthogonal group 0(A © A*). 

For completeness, let us sketch a proof. The key point is that Morita equivalences 
between fusion categories C and V are in bijection with braided equivalences between 
their Drinfeld centers Z{C) and Z(V), and this equivalence maps tensor product of 
bimodule categories to composition of functors. (See [EN02], Theorem 3.1.) In 
particular, the group of Morita auto-equivalences of C is naturally isomorphic to the 
group of braided autoequivalences of Z{C). In the case C = VecA, Z{C) is Vec^eA*, 
with braiding given by the standard (split) quadratic form. Thus, the group of 
braided autoequivalences of Z(C) is isomorphic to 0(A® A*), and the result follows. 

Theorem 2.10. [EN03] Fix a fusion category C e . Then categories C, graded by 
G, with trivial component C e are classified, up to grading- equivalence, by triples 
(p,h,k), where p : G — > Pic(C e ) is a homomorphism, h G H 2 (G r , Inv(Z(C e ))), and 
k G H 3 (G,C*). 6 There are obstructions 0x(p) G H 3 (G, Inv(Z(C e ))), and Mp, h ) e 
H 4 (G,C*) which must vanish for C(p, h, k) to exist. Here, we consider this data up 
to the action of the group of tensor autoequivalences of C e . 

3 Cyclic extensions of Vec^ 

Let us fix primes p and q, and a generator e of Z/pZ. 

Proposition 3.1. Let \A\ be coprime to p. Then categorifications of R Pi a are pa- 
rameterized by the data (p,£), where £ G H 3 (Z/pZ, C*) ~ Z/pZ, and p : Z/pZ — > 
0(A © A*) is a homomorphism such that if we write 



where Oii : A — > A, : A* — > A, 7* : A — > A*, Si : A* — > A*, then is an isomorphism 
for all i 7^ 0. Two such categorifications are equivalent if, and only if, they are 
related by the natural action o/Aut(Z/pZ) and the subgroup of the orthogonal group 
of elements of the form 



where ip*(p is skew- symmetric. 

6 Actually the data h and k belong to torsors over the groups H 2 (G, Inv(Z(C e ))), and H 3 (G,C*) 
respectively rather than to the groups themselves. This is a technical point which is not going to 
matter for our considerations. Here Inv(2?) denotes the group of invertible objects of V. 
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Proof. Clearly, any categorification C of the fusion ring R p ^ is Z/pZ-graded. From 
Lemma 2.6, C = Vec^- We must have that $ is an isomorphism for alH ^ since 



& = (Xi), and FPdim(X i ) 2 = \A\ = | ImAl- Now, |Inv(Z(C ))| divides |Z(C )|, 



since the dimension of any subcategory divides the dimension of the category. But, 
|Z(Co)| = |Co| 2 . Because we are assuming that p is coprime to \A\, p is coprime to 
| Inv(Z(Co))|, whereby H*(Z/pZ, Inv(Z(C ))) = 0. (In particular this implies that 
the third co homology group is trivial.) We also have no choice for the second piece 
of data, since the second cohomology group is also trivial. Finally, the second ob- 
struction vanishes because H 4 (Z/pZ, C*) =0. Therefore, by [EN03], such categories 
are determined up to grading-equivalence by the data (p, £)■ 

It is clear that if C',C" are two categorifications of R Pj a, then any equivalence 
between C and C", will preserve the grading, up to the action of Aut(Z/pZ). Thus, 
since the subgroup of the orthogonal group which acts on the data (p, £) is the group 
of autoequivalences of Co = Vec^, we conclude the statement of this proposition. □ 

Now we consider what happens when instead of requiring that each graded com- 
ponent C g (g 7^ 0) contains a unique simple object, we only require that the graded 
component C e contains a unique simple object. Since this condition is not invariant 
under the action of Aut(Z/pZ), we classify these categorifications up to grading- 
equivalence. 

Theorem 3.2. Let p e N be relatively prime to \A\. Then, Z/pZ- graded categories 
C with trivial component Vec^ such that C e contains a unique simple object, are 
parameterized up to grading-equivalence by an element of H 3 (Z/pZ, C*) ~ Z/pZ ; 
together with a map a : A — > A, and an isomorphism 7 : A — > A* , such that 7*0: is 
skew- symmetric, and 



Proof. As in Proposition 3.1, our categories are determined by the data (p,£), except 
that we only require (5\ to be an isomorphism. 



To specify the homomorphism p, it suffices to give the image of the generator 
p(e), say: 



V 7 J 

such that (3 is invertible and M p = Id. However, we must consider such matrices M 
up to conjugation by elements of the form: 




(1) 




(2) 




(3) 
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where (f is skew-symmetric, since conjugation by elements of the form 

ip 
ip*- 1 

amounts to the change of basis (a, 7) 1— > {ip^aip^ip*^). 

Claim 3.3. For a given matrix in the form (2), there is exactly one matrix of the 
form (3) which conjugates it into a matrix where 5 = 0. 

Proof. Observe that when we conjugate (2) by (3) we obtain 

Id \ f a (3 \ f Id \ ( a-0<p p 
(p Id J \ 7 5 J \ -<p Id J ~ \ * <p0 + S 

So, a matrix in the form of (3) conjugates M into a matrix where 5 = if , and only if, 
ip = -5P' 1 = -(3~ l *f3*5f3~ 1 ) which is skew-symmetric because M e 0(A © A*). □ 

Thus, we have reduced the problem to classifying the set of all matrices M in the 
form: 

a P 



. () , eO(A®A*), 

whose p th power is the identity matrix. The condition that M e 0(A © A*) can be 
expressed as 7*0; being skew-symmetric, and P = 7* _1 . Therefore, we want to find 
linear maps a, 7, with 7 invertible, such that 7*0; is skew-symmetric and 



a 7*" 1 
7 



Id. (4) 



Now, conjugating M by anything in the general linear group does not change the 
property that M p = Id, so we can replace M with 

Id \ / a 7*" 1 \ / Id \ _ / a Id 
7*" 1 J V 7 j^O 7*j~V 

Therefore (4) may be replaced with the condition (1). □ 

Remark. One may easily deduce Theorem 3.2 of [TY], as a corollary to Theorem 3.2 
above. 

Lemma 3.4. Let C be a cyclic q-group. Then, up to equivalence, there is exactly 
one non- degenerate skew-symmetric map 7 : C © C — > (C © C)* . 
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Proof. Identical to the proof of the corresponding theorem for vector spaces. □ 

Lemma 3.5. Let a G Z 7 such that q / a 2 — 4, and let C be a cyclic q-group. Then, 
up to equivalence, there is exactly one isomorphism 7 : C © C — > (C © C)* swc/i t/jat 
( 7 - 1 7 *) 2 = a 7 - 1 7 * - Id. 

Proof. Write C = Z/g n Z. First, assume to the contrary that q n ~ lr y~ lr y* is multipli- 
cation by some constant q n ~ 1 \. Then, g n_1 7 = ((? n_1 7*)* = (g n ~ 1 A 7 )* = g n_1 A 2 7 . 
Thus, modulo q, A 2 = 1, so q n ~ l Id = ^(Ald) 2 = ^(aA Id - Id) = q n ~ l {a\ - 
1) Id. Thus, 1 = A 2 = (2/a) 2 modulo g, which contradicts our assumption that g 
does not divide a 2 — 4. Thus, the characteristic polynomial of x = 7 _1 7 * is t 2 — at + 1, 
since that is the minimal polynomial and of the correct degree. Now, we claim that 
there is exactly one equivalence class for x, namely the class of 



v -1 t 

Since the characteristic polynomial of x is t 2 — at + 1, x has the form 



x 



a — d h 
c d 



where d(a — d) — be = 1, and a ^ 2d modulo q if b = c = modulo q, because we 
already proved that q n ~ l x was not multiplication by a scalar. If d(a — d) — be = 1, 
it is straight-forward to check 

1 — d b \ / (a — d)y + 6 U \ _ f ( a — d)y + b y \ / a 1 

Thus, we are done if there is y E ¥ q so that 

-c !/2 + (a -2 rf ) !/ + 6=det(( a -^ (j +6 »)/0, 

as we can take an arbitrary lift of y into Z/g n Z to finish. Since we cannot have 
b = c = 0,a — 2d = modulo q, there is some y E¥ q that finishes the claim, unless 
q = 2 and — cy 2 + (a — 2d)y + b = y 2 + y. But in the latter case, it follows that 
detx = 0, which contradicts the invertibility of x. Therefore, we may assume (5). If 
we write 

l=( h " 

7 We 
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then we have that 



( h d \=^ = ^ x =( h c \( a l \ = ( ah ~° M 

\c e J 7 ~ 7 \d e J \ -l J \ad-e d )' 

Therefore, 

(d (a-l)d\ 
1 \d d J ' 

But, for any y,t, such a map is equivalent to 

f ay + t -y\ f ay + t y\ = ( d(y 2 + ayt + t 2 ) (a - l)c% 2 + ayt + t 2 ) \ 

V 1/ t ) \ -v 1 ) V % 2 + a yt + * 2 ) % 2 + a yt + t2 ) J' 

In order to show the statement of this lemma, it suffices to show that there are 
y,t G Z/q n Z so that y 2 + ayt + 1 2 = 1/d. By Hensel's Lemma, it suffices to prove 
there is a solution modulo q such that 2y + at ^ 0. 

If g = 2, this is clear, since we can take y — t — 1. (rf and a must both be 1, since 
7 is invertible.) If g ^ 2, then it is equivalent to (2y + at) 2 + (4 — a 2 )t 2 = 4/d Observe 
that we may choose 2y + at and t independently; that is we want to find z, w e ¥ q 
so that z 2 + (4 — a 2 )w 2 = 4/d. If 4/d is a quadratic residue, we may choose z 2 = 
4/d,w 2 = 0. Therefore, suppose that d is not a quadratic residue. Then, if (4 — a 2 ) is 
also not a quadratic residue, we may take z = 0, w 2 = 4/((4— a 2 )d). So, say that 4— a 2 
is a quadratic residue, 4 — a 2 = f 2 . Then, our equation becomes z 2 + (fw) 2 = A/d, 
where / ^ 0. Define the sets $ = {2/d + i, 2/d - i} for i = 0, 1, 2, . . . ^1. By the 
pigeonhole principle, we must either have that 2/d is a quadratic residue, in which 
case we are done, or that two quadratic residues in the same Si, say {z 2 , (fw) 2 } = Si, 
which implies that z 2 + (fw) 2 = A/d. □ 

Lemma 3.6. Let C be an integral fusion category of Frobenius- Perron dimension 
pq 2 . Then, either C is faithfully graded by Z/pZ, or C is group-theoretical. 

Proof. By [EN02], any fusion category of dimension p m q n is Morita equivalent to a 
nilpotent fusion category. Therefore, every fusion category of dimension pq 2 is either 
Morita equivalent to a category with a faithful Z/qZ grading, or one with a faithful 
Z/pZ grading. 

Suppose that C is Morita equivalent to a category V with a faithful Z/qZ grading. 
Let V be the trivial component of the grading. Then, V is an integral fusion 
category of dimension pq. Therefore, by [EGO], V Q is group-theoretical, and thus 
Morita equivalent to a pointed category V , and T> is Morita equivalent to some Z/qZ 
graded category V whose trivial component is V (see [EN02], Lemma 3.3). But 



10 



the possible dimensions of objects of V are only 1, y/q, y/p, y/qp. Thus, since Morita 
equivalence preserves integrality, V is pointed, and therefore C is group-theoretical. 

Next, suppose that C is not Morita equivalent to a category D with a faithful 
Z/gZ grading, and that it does not possess a faithful Z/pZ grading. Then, since all 
fusion categories of dimension pq 2 are solvable [EN02] , C is an equivariantization of 
some category C of dimension q 2 by Z/pZ. Since all integral categories of dimension 
q 2 are pointed, and any equivariantization of a pointed category is group-theoretical, 
the statement of this lemma follows. □ 

Lemma 3.7. Any integral fusion category of Frobenius- Perron dimension pq 2 , which 
is Z/pZ-graded, such that the trivial component of the grading is Vecz/ q ^z^, is group- 
theoretical. 

Proof. Since our category is integral, it is either pointed, in which case we are done, 
or there is an object of dimension q. If that is the case, then by Lemma 2.6, £ = 0. 
Thus, the Picard group of the trivial component is 0(Z/q 2 Z + (Z/g 2 Z)*). Therefore, 
the category must be group-theoretical, since q(Z/q 2 Z + (Z/q 2 Z)*) is an invariant 
Lagrangian subspace, under any action, with respect to the split quadratic form. □ 

Lemma 3.8. Let a and 7 be 2 x 2 matrices, with 7 invertible, and a*7 skew- 
symmetric. Then, a commutes with 7 _1 7*. 

Proof. Let (p = cry -1 . Since a*7 is skew-symmetric, is as well. Explicit computa- 
tion reveals that 7y?7* = 7*^7) which implies «7 _1 7* = 7^7*0:. □ 

4 Proof of Theorem 1.1 

Write A = (Z/qZ) 2 . By Lemmas 3.6 and 3.7, either C is group-theoretical, or C is 
a Z/pZ-graded category with trivial component Vec^. Since C has all objects of 
integral dimension by assumption, either C is pointed, in which case we are done, 
or C has an object of dimension q, in which case by Lemma 2.6, £ = 0. Therefore, 
if p = 2, by [TY] such categories are parameterized by a quadratic form 7, and 
by [GNN] such categories are group-theoretical if, and only if, there is a subgroup 
L C A, such that \L\ = \f\A\ = q, such that 7 is when restricted to L. Since A is a 
two-dimensional vector space, this is equivalent to the form 7 being isotropic. This 
completes the proof if p = 2. Thus, we will assume that p is odd. 

In particular, C is a Z/pZ-graded category with trivial component Vecyi such 
that C € contains a single simple object, where e is the generator of Z/pZ. From 
Theorem 3.2, such C are parameterized by an element of H 3 (Z/pZ, C*), together 
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with an equivalence class of a pair of maps a : A — > A, 7 : A 
isomorphism, which satisfy 7*0; skew-symmetric, and (1). 



A*, where 7 is an 



Write x for 7 7*. From Lemma 3.8, we have that a and x commute. Consider 



the matrix 



M = 



a 



x 



Id 




as a two-by-two matrix over the commutative subring of matrices generated by a 
and x. Then, since M p = Id, we must have det(M) p = Id. Since det(M) = — x^ 1 , 
we have that x p = — Id. Over the algebraic closure of ¥ q , we may choose a basis 
such that 

' -fi 
-A 

where X p = [i p = 1. Since detx = det7 _1 det7* = 1, /i — X' 1 . By Lemma 3.5 
there is exactly one solution, up to equivalence, to the equation 7* = jx, where 7 
is invertible. This equation is a system of four linear equations in the entries of the 
matrix for 7. Solving it yields 



x 



7 







Write 



Then, we have that 



a 



a b 
c d 



g 
-Xg 



7« = 

is skew- symmetric. In other words, 



a b 
c d 



eg dg 
—aX~ x g —bX _1 g 



a 



a 
aX- 1 



We must therefore have: 



a 1 \ P 

aX' 1 1 

-A 

\ -A" 1 0/ 



Id, 
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or equivalently, there exist Ci, C2 distinct p th roots of unity such that 



a 1 
-A 



is conjugate to 

'Ci 



C2 

i.e. a = + (2, A = GC2- Since p is odd, x and a have the same block form, and 
therefore the same centralizer. 

Claim 4.1. There exists a basis so that both x and a are matrices over W q if, and 
only if, p\q 2 — 1. 

Proof. Observe that p\q 2 - 1 <=> | Gal(F,[C P ] : F,) | < 2 <=> ( + C _1 G F, for each C 
which is a primitive p th root of unity. When A = 1, x = — Id, and a = (d + Cf 1 ) Id 
are central, and are matrices over F, Ci + Cr 1 eF ? ^ p|<? 2 - 1. When A ^ 1, to 
see the "only if", observe that since A + A -1 = — tr x e F 9 , we know that p|g 2 — 1. 
To see the "if" , let 

and observe that 

Hl-'llr 1 = ( " (A t "q 1 J , (6) 



a a 



A+l A+l 

a 

A+l A+l 



both of which are matrices over ¥ q . □ 

It is thus clear that if q 2 — 1 is not divisible by p, there are no non-pointed 
categorifications, and if q 2 — 1 is divisible by p, then up to grading-equivalence, non- 
pointed categorifications are determined by an element of H 3 (Z/pZ, C*) together 
with unordered pairs { Ci ? C2 } of distinct p th roots of unity under the equivalence 
{Ci ? C2} ~ {Ci^iC^ 1 }- Such pairs determine the pair (7,0;) uniquely because they 
determine 7 uniquely, and 7 _1 7* and a have the same centralizer. 

Claim 4.2. The category C is group-theoretical if, and only if, C1C2 € F g . 
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Proof. The resulting category is group-theoretical if, and only if, there exists a La- 
grangian subspace L C A® A*, with respect to the split quadratic form q(a®b) = ba, 
which is invariant under the action of Z/pZ. 

Fix the homomorphism p. Write M = p(e), and let a and 7 be as in (1). Denote 
the chosen basis of A by e±, e 2 . This gives a basis ei, e 2 , e*, for A Q) A*. Because 
7 _1 7* and a have the same centralizer, Lemma 3.5 and equation 6 imply that we 
may assume 

-1 -(A + A-i + l) 
1 -1 



7 



Thus, 



/ q(A 2 +A+l) 
' A 2 +A 



M = 



V 



a 
A+1 

-1 

1 



A+1 

a 
A+1 
(A 2 +A+l) 
A 

-1 



A 

(A+TF 
A 2 +A+l 

(A+1) 2 






A 

(A+1) 2 
A 

' (A+1) 2 






(7) 



/ 



For any element or subspace a of A © A*, denote by ira the projection of a onto A. 
Fix some Lagrangian subspace L. We consider three cases. 



Case 1: izL has dimension 0. It follows that L = A*, and by inspection, such 
Lagrangian subspaces are never invariant subspaces of the action of Z/pZ by the 
homomorphism p. 



Case 2: tzL has dimension 1. In this case, we prove that there is an invariant 
Lagrangian subspace if, and only if, A G W q . 

First we will show the "only if". Since irL has dimension 1, there is some vector 
v 7^ G tiL. We claim that v G L. To see this, let v' be a lift of v to L. Write 
v' — v + w. Since v + w G L, it suffices to show that w G L. Take w' G L, such that 
w' (v'). Since nL has dimension 1, we have that nw' = \v. Consider the vector 
w' — \v'. We have tt(w' — \v') = 0, so w' — \v ' G A*. Since w' — Xv' G L, we have 
that 

= q((w' - Xv') + v') 
— q(( w ' — ^ v> ) + v + w) 
= ((«;'- Xv')+w)(v) 
= {w' — Xv '){v ), 
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since w(v) = q(v') = 0. But because w(v) = 0, w G (w'—Xv') C L, since the subspace 
of A* which evaluates to on a non-zero vector in A is one-dimensional. Therefore, 
v G L. It follows that Mt> G L, and therefore that av = 7r(Mt>) G irL = (v). Thus, 
v is an eigenvector of a. It follows that an eigenvalue of a lies in ¥ q . Since the 
eigenvalues of a are —A and — A^ 1 , we have that A G ¥ q . 
In order to see the "if", consider L = (v,w), where 

u = (l,-A,0,0), 
w = (0,0, A, 1). 

Since v G A,w G A*, and w(v) = 0, it is clear that L is a Lagrangian subspace. 
Thus, it suffices to show that L is invariant under the action of Z/pZ, or that 
Mw,Mw G (u,iu). By (7), 

Mf = —v + (X + l)w, and Mw = — - — v. 



Case 3: 7rL has dimension 2. In this case, we prove that there is no invariant 
Lagrangian subspace if A ^ ¥ q . Assume to the contrary. Since nL has dimension 2, 
ei,e 2 G irL. Let f be an arbitrary lift of e x to L, and w be an arbitrary lift of e 2 
to L. Clearly, we have L = (v,w). Since q(v) = 0, and irv = ei, v must have the 
form (1, 0, 0, s) for some s G F g . Similarly, w must have the form (0, 1, s', 0). Since 
q{y + w) =0, we have that s' = —s. In other words, our Lagrangian subspace would 
have to be the span of two vectors in the form v = (1, 0, 0, s), w — (0, 1, — s, 0). We 
have M.v G (v,w). Now, we explicitly compute Mf = (/t, r, —1, 1), where 

a(A + l)(A 2 + A + l)-sA 2 
— 



T = 



A(A + 1) 2 
sA + a(A + 1) 

(A + l) 2 ' 



Since Mt> G (f , w), we have that there exists c v , c w G ¥ q such that c v v+c w w— Mf = 0. 
Since 7r(ct,t> + c w w) = (cl), we know = k, c w = t. Thus, = kv + rtu — Mt> = 
(0,0, 1 - ts, ks - 1). As 

i «2 + CiC 2 + i)«i + CiC 2 + i) 

1 — TS = 



CfCl + 2C1G + 1 

we deduce 

«2 + CiC2 + i)«i + CiC 2 + i) = o. 
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Without loss of generality we may assume s — — (± — ( 2 1 . Then, 



= ks _ 1 = _Kl±M^±1)!. 

C1C2 

But, this is impossible, as Ci, C2 are p th roots of unity, p is odd, C1C2 ^ and d ^ ( 2 - 
(The last two assumptions are needed only when q = 2.) □ 

At this point, we can count the number of non-group-theoretical categories of 
dimension pq 2 up to grading-equivalence, and up to general equivalence. If p does 
not divide q 2 — 1, then all categorifications are pointed. If p divides q — 1, then all 
pth roo t s f unity lie in W q . Therefore, non-group-theoretical categorifications occur 
only when p divides q + 1; we have one such categorification for each pair {Ci? C2} 
such that C1C2 7^ 1- 

To account for grading-equivalences, we first compute the number ( - p ~ 1 ^ p ~ 3 ' > of 
pairs {Ci, C2} with Q 7^ 1 up to equivalence {Ci, C2} ~ {Cf 1 ) C^ 1 }- To this we add the 
number of pairs {1,C} U P to equivalence {1,C} ~ {1>C _1 }> f° r a total of < - p ~ 1 - ) 
non-group-theoretical categories up to grading-equivalence. 

To account for general equivalences, consider the action of AutZ/pZ on our cat- 
egories. An element g G (Aut Z/pZ) acts by multiplication by g~ 2 on H 3 (Z/pZ, C*), 
and sends (d, (2) — * (Cf > CD- There are three orbits on H 3 (Z/pZ, C*) under this ac- 
tion: the quadratic non-residues, the quadratic residues, and in an orbit by itself. 
The stabilizer of the first two orbits is ±1, which then acts on the pairs { Ci ? C2 } as 
in the graded case, giving categorifications each, for together. The {0} 

orbit in H 3 (Z/pZ,C*) yields two types of orbits on the set of pairs {Ci^}- Clearly 
AutZ/pZ acts transitively on pairs {1,C}- So suppose that (2 = Ci- Then the set 
{k,k~ 1 } determines the orbit, and the number of such sets which do not contain 
0,±1 is 2=2. This gives a total of categorifications. 

5 Proof of Corollary 1.2 

By Lemma 3.6, all categories of dimension pq 2 without a faithful Z/pZ-grading are 
group-theoretical. Let us suppose that C of dimension pq 2 is faithfully Z/pZ-graded, 
and is the category of representations of some semi-simple Hopf algebra H, and 
demonstrate that C is group-theoretical. 

The faithful Z/pZ grading on C induces a faithful Z/pZ-grading on H* as follows. 
Since C is faithfully Z/pZ-graded, there exists a central group-like element c G H, 
such that c p — 1, defining the grading. This element defines the decomposition 
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H* = ® k H* k , where if* = {/ G H* s.t. /(ex) = C fc /(s)} and C = e~ . Clearly 
H* k ^ for all k. 

We consider the sub-algebra Hq of if*, and we let V denote the category of 
ifQ-bimodules in C; D is Morita equivalent to C. Because Hq G Co, P is also Z/pZ- 
graded, and we have \V \ = q 2 , so V is pointed. Furthermore, H* is an algebra in 
T>, whose 0-component is Hq, the unit in T>. 

Claim 5.1. The multiplication map /x : H k ® H * H? — > H k+l is an isomorphism for 
all k and I. 

Proof. We claim first that the map 

A l = (tt; <g> Id) o A : if -> ff/(c - ( l ) ® H 

is injective. Indeed, suppose a £ H s.t. A;(a) = 0. Then for all V G C;,£/ G C, we 
have that a|y®c/ = 0. Taking [/ = H, we have V (g> if = (dimV^if, so a must be 
zero. By duality, 

ii : H* ® H . H* -> if* (8) 

is surjective. By the Nichols-Zoeller theorem [NZ], H* is free over Hq, of rank p. 
Therefore, the left hand side of (8) has dimension p ■ dimif z * = dim if*. Thus (8) is 
an isomorphism. Restricting to the graded components yields the claim. □ 

The claim implies that each H£ is an invertible object in V, and so in particular 
there are invertible objects in each V k , in addition to the q 2 invertible objects in V . 
As the number of invertible objects must divide the overall dimension pq 2 of V, we 
conclude that V is pointed. 

6 Categorifications of Rs^a 

Lemma 6.1. If\A\ is coprime to 3, Z/3Z-graded categories C with trivial component 
VecA such thatC e contains a single simple object, are all categorifications of R^,a, an d 
are, up to grading- equivalence, parameterized by pairs (£,7), where £ is an element of 
H 3 (Z/3Z,C*) ~ Z/3Z, and 7 is a map A — > A* such that 7*7 1/ -f* is skew-symmetric. 
If our equivalence is not required to preserve grading, we must additionally identify 

7 with 7*. 

Proof. Clearly, categorifications of R%,a are Z/3Z-graded categories C with trivial 
component Vec^ such that C t contains a single simple object. To see the reverse 
inclusion, recall that C g is contains a unique simple object if, and only if, p(g) has its 
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upper right entry an isomorphism. Thus, it suffices to show that p(g) has its upper 
right entry an isomorphism if, and only if, pig -1 ) does. But this is clear because 
p is a homomorphism into the split orthogonal group, so the upper right entry of 
p(g) is the dual of the upper right entry of p{g l ). Therefore, by Theorem 3.2, C 
is determined up to grading-equivalence by an element of H 3 (Z/3Z, C*) ~ Z/3Z, 
together with a map a : A — > A, and an isomorphism 7 : A — > A*, satisfying the 
relations 7*0; is skew-symmetric and (1). Write x for 7 _1 7*. To solve equation (1), 
we explicitly compute: 

Id \ _ / a Id \ 3 _ / a 3 + x _1 a + ax' 1 a 2 + x~ 
Id J ~ \ x- 1 J ~ \ x-W + x' 2 x^a 

In particular, a = x. The condition that 7*a is skew-symmetric then becomes that 
7*7 _1 7* is skew- symmetric, from which it follows that (7 _1 7*) 3 = — Id. When a — x, 
and x 3 = — Id, it is not hard to check that (1) is satisfied. 

In other words, the conditions on (a, 7) given by Theorem 3.2 are equivalent to 
a = 7 _1 7*, and 7*7 _1 7* skew-symmetric. Therefore, the choice of maps a and 7 is 
equivalent to the choice of a single map 7 such that 7*7~ 1 7* is skew-symmetric. 

Finally, in the case where we do not require that our equivalence preserves 
grading, we must figure out what happens under the action of AutZ/3Z. In or- 
der to do this, we must consider what happens to 7 under the transformation 
M -> M" 1 = M*. In our case, 

7 I V 7 * 77 



1 \ / 7- 1 \ / 1 

7*7~V 1 J V 7* 77- 1 * J V -7*7 _1 7* 1 

-1* -i 

7 7 7 



We find 

M* 



7* 

which is the same as the matrix M with 7 replaced with 7*. □ 

Lemma 6.2. Let q 7^ 3, A be an abelian q-group, and 7 a non- degenerate map 
A — > A* such that 7*7^7* is skew- symmetric. Then A may be decomposed as 
©j (Cj © Cj), /or cyclic groups C{, where the Ci®Ci are mutually orthogonal with re- 
spect to 7, and on each component Ci®Ci, either^ is skew- symmetric, or (7~ 1 7*) 2 = 

7 -y - id. 
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Proof. Write x = 7 1/ y*. Since 7*7 *7* is skew-symmetric, it follows that x 3 = — Id. 
Write A' = Ker(x + Id), A" = lm(x + Id). 

First, we claim that Ker(x + Id) = Ker(a; + Id) 2 . To see this, observe that if 
(x + Id) 2 g = 0, then since x 3 = — Id, = (x — 2 Id) (a; + Id) 2 g = (x 3 — 3x — 2 ld)g = 
—3(x + ld)g. Since q 7^ 3, multiplication by —3 is invertible on A, and therefore, 
(x + ld)g = 0. 

It follows that A = A' © A". Obviously, x restricts to each component. It is 
clear that on A', x is — Id. Since on A", x + Id is invertible, and = a; 3 + Id = 
(x + ld)(x 2 — x + Id), we have that x 2 = x — Id on A". Now, we claim that 7 
restricts to each component. Since 7 : A — > A*, restricting to Im(:r + Id) means 
that 7 : lm(x + Id) — > Im(x + Id)*, and restricting to Ker(x + Id) means that 
7 : Ker(x + Id) -> Ker(x + Id)*. The first follows from the fact that 7(2; + Id) = 
(x + Id)*7*, and the second follows from (7 — 7*)(x + Id) = (x + Id)*7. 

We have shown that A = A' © A" where x and 7 restrict to A' and A", x is — Id 
on A', and x 2 = x — Id on A". Denote by n the unique natural number so that 
q n A" = 0, but q n - x A' ^ 0. 

We will show that A" decomposes as a direct sum 0- (C; © Cj) which respects 
7, by strong induction on \A"\. The base case, where \A"\ = 1, is trivial. 

In order to do the inductive step, first suppose that q n ~ 1 '~Y{g, g) = for any 
g such that there does not exist a g' where g = qg'. Since any element of A" is 
a multiple of some such g, we would have that q n ~ lr f(g,g) = for any g G A". 
From this, we would have that g n_1 7* = — g n_1 7; therefore, by the definition of 
x, we would have that 7* = 72;, we would have q n ~ 1 x = — q n ~ x Id. Because x 2 = 
x - Id, g"" 1 Id = -(g^rr) = x(-q n ~ l Id) = g™" 1 ^ = q n ~ l x - q^ 1 Id = -2g"~ 1 Id. 
Therefore, 3g n_1 Id = 0. Since q 7^ 3, we would have q n ~ x Id = 0, a contradiction. 

Thus, we have that there is some g such that there does not exist a g' with 
g = qg' and such that q n ~ 1 l{g,g) 7^ 0. Write B = Ker^g fl Kevy*g- We claim that 
A" = B@{g)®{xg) . To verify this, it suffices to show that the map (a, b) — > (7(5, ag+ 
bxg), r y*(g,ag + bxg)) which maps Z/g n ZxZ/g n Z — > (U sG A*Img) 2 is an isomorphism. 
This is clear from the explicit computation that {^f{g,ag + bxg), , ~y*(g,ag + forg)) = 
((a+6)s, as), where s = j(g, g) is a generator of Uc, eJ 4»Img. Since Ker7xg = Ker 7*^, 
and KeiY x 9 — Ker(7* — 7)^, it is clear that B is orthogonal to (g) © (xg). Applying 
the inductive hypothesis to B completes the proof. 

The proof that A' decomposes as a direct sum i (Cj © Ci) which respects 7, 
under the assumption that 7 is skew-symmetric, is the standard proof that every 
skew-form has a symplectic basis over a vector space, where instead of splitting 
off {v,v') so that 7(f,f') 7^ 0, we split off (g,g'} such that the order of the cyclic 
subgroup generated by g is q n , and so that q n ~ 1 l{g,g') 7^ 0. □ 
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7 Proof of Theorem 1.4 



By Lemma 6.1, the categorifications are in one to one correspondence with an element 
of H 3 (Z/3Z, C*) ~ Z/3Z together with a map 7 : A -> A* satisfying (7"V) 3 = - Id. 
In order to classify such forms up to equivalence, it suffices to classify such forms 
on the g-parts of A for each prime q. By our Lemmas 3.4, 3.5, and 6.2, there are 
f3 (aj/2 + 1) choices for 7, as on each Ci © Cj, there are two choices, depending on 
whether or not 7 is skew- symmetric. Since there are three choices for the element 
of H 3 (Z/3Z, C*) ~ Z/3Z, the statement of this corollary follows, provided that we 
can show that Aut(Z/3Z) acts trivially on H 3 (Z/3Z, C*) and our solutions for 7. 
To see that it acts trivially on the cohomology group, recall that H 3 (Z/3Z, C*) = 
(Z/3Z)®(- 2 ). To see that it acts trivially on our solutions, observe that 7 being skew- 
symmetric is the same as 7* being skew- symmetric. As 7 is determined by on how 
many of each type of © Cj it is skew-symmetric, 7 and 7* are equivalent. Thus, 
the statement of the theorem follows. 
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